#include<bits/stdc++.h>
using namespace std;
#define int long long
//struct num {
//	int val;
//	int abs_val = abs(val);
//	
//};
bool cmp(int a, int b)
{
	return abs(a) > abs(b);
}
signed main()
{
	int n;
	while(cin >> n){
		if(n == 0){
			break;
		}
		vector<int> nums(n,0);
		for (int i = 0; i < n; i++) {
			cin >> nums[i];
		}
		sort(nums.begin(),nums.end(), cmp);
		for (int i = 0; i < n; i++) {
			cout << nums[i] << " ";
		}
		cout << endl;
	}
	
	return 0;
}
